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WHAT IS CLAIMED IS: 



V S 



: j : 



1 1. An XML (extensible markup language) transaction definition document stored 

2 on a computer-readable medium comprising a plurality of operation data portions each 

3 defining an operation; Vhe plurality of operations collectively defining a transaction; 

4 each operation data portion, when parsed by a process automation application, causing 

5 the process automation application to communicate with a service application program 

6 to perform the operation; at fleast one operation} tyata portion comprising a conditional 

7 logic data portion; when parsecKby the proces&aufe^ation application, the conditional 

8 logic data portion causing the process automation application to condition 

9 performance of a next operation\on evaluation of operation response data from 

10 performing the operation. 



1 2. The XML transaction definition document of claim 1 wherein the conditioning 

2 logic data portion indicates at least one of \ mathematical expression, a function, and a 

3 variable data item; and wherein, when parsed by the process automation application, 

4 the conditioning logic data portion causes me process automation application to 

5 evaluate the at least one of the mathematical expression, the function, and the variable 

6 data item using the operation response data. 
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(L transaction definition document of claim 1 wherein the XML 



2 transaction definition document is represented as a directed acyclic graph data 

3 structure; and wherein the plurality of operation data portions are represented as nodes 

4 in the directed acyclic graph. 



hi 



1 4. The XML transaction definition document of claim 1 wherein the at least one 

2 operation data portion farther comprises an input data portion including an input 

3 document identifier indicating a source XML^dcument; the source XML document 

4 including input data for performing the opei ation. 

1 5. The XML transaction aefinition document of claim 4 wherein the input 

2 document identifier indicates an KML output response document as the source XML 

3 document; the XML output response document being produced by a service 

4 application previously performing *jne of the plurality of operations collectively 

5 defining the transaction. 



1 6. The XML transaction definition document of claim 1 wherein the at least one 

2 operation data portion further comprises ah input data portion indicating argument 

3 input data for performing the operation; the argument input data including a variable 

4 name, an argument value, and an argument expression; the argument expression, when 

5 parsed and evaluated by the process automation\application, producing the argument 

6 value. 
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1 7. The XML transaction definition document of claim 6 wherein the argument 

2 expression indicates at least one of a mathematical expression, a function, and a 

3 variable data item; and wherein, when parsed by the process automation application, 

4 the input data portion dauses the process automation application to evaluate the at least 

5 one of the mathematical\expression, the function, and the variable data item to produce 

6 the argument value. 




1 8. An XML (extensible markup languagetHrans&ction definition document stored 

2 on a computer-readable medium comprising a plurality of operation data portions each 

3 defining an operation; the plurality of operations collectively defining a transaction; 

4 each operation data portion, when parsed by a process automation application, causing 

5 the process automation applicationtto communicate with a service application program 

6 to perform the operation; at least qne operation data portion indicating a broadcast 

7 operation and including a broadcast data portion; when parsed by the process 

8 automation application, the broadcast \data portion causing the process automation 

9 application to communicate with a plurality of service applications to cause each 



10 service application to perform the operatior 
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1 9. The XML transaction definition document of claim 8 wherein the broadcast data 

2 portion includes aVesponse data portion; when parsed by the process automation 

3 application, the response data portion causing the process automation application to 

4 evaluate operation response data received from the plurality of service applications to 

5 determine a success outcome or a failure outcome of the broadcast operation. 



10. The XML transactiomdefinition document of claim 9 wherein the response data 
portion indicates a minimum response value indicating a minimum number of required 



responses from service applications performing 



process automation application the response ditaVporuon causing the process 



automation application to determine whether th< 



operation; when parsed by the 



imum number of required 



responses were received from the plurality of service applications. 



1 11. The XML transaction definition\document of claim 9 wherein the broadcast data 

2 portion further includes an expression data portion indicating at least one of a 

3 mathematical expression, a function, anti a variable data item; when parsed by the 

4 process automation application, the expression data portion causing the process 

5 automation application to evaluate the at least one of the mathematical expression, the 

6 function, and the variable data item using the operation response data to determine the 

7 success or failure outcome of the broadcast operation. 
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1 12. The XML \ transaction definition document of claim 8 wherein the XML 

2 transaction definition document is represented as a directed acyclic graph data 

3 structure; and wherein the plurality of operation data portions are represented as nodes 

4 in the directed acyclic\graph. 

1 13. A transaction definition data structure stored on a computer-readable medium 

2 comprising a plurality of operation data portions indicating a plurality of operations 

3 collectively defining a transaction; each operation data portion defining an operation 

4 and comprising: 

5 an operation identifier uniquely identifying tfiej op^ition among the plurality of 

6 operations; 

7 a service application name indicating a service application for performing the 

8 operation; 

9 an input data portion indicating i^ut data used by the service operation for 

10 performing the operation; and 

1 1 a conditional logic data portion indicatinAevaluation data conditioning performance of 

12 the next operation on evaluation of Operation response data received from the 

13 service application performing the operation. 



1 14. The transaction definition data structure of claim 13 wherein the conditioning 

2 logic data portion indicates at least one of a mathematical expression, a function, and a 

3 variable data item for use in evaluating the operation response data. 
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1 15. The transaction definition data structure of claim 13 wherein the input data 

2 indicates outpuft response data produced by a service application previously 

3 performing one of uie plurality of operations collectively defining the transaction. 

1 16. The transaction definition data structure of claim 13 wherein the input data 

2 portion includes argument input data for performing the operation; the argument input 

3 data including a variable name known to the service operation performing the 

4 operation, an argument vaW to be assig^^d to the variable name, and an argument 

5 expression data portion; the argument expression daja'portion indicating at least one of 

6 a mathematical expression, a miction, ar c jwhdable data item; the at least one of the 

7 mathematical expression, the fimction, md the variable data item being evaluated to 

8 produce the argument value a^ input to the service application performing the 

9 operation. 

1 17. The transaction definition dam structure of claim 13 wherein each operation 

2 data portion further comprises an operation link data portion including at least one 

3 operation identifier indicating a next operation to be performed subsequent to 

4 performing the operation; all of the operation link data portions included in the 

5 transaction definition data structure collectively indicating a sequence of operations 

6 defining the transaction. 
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1 18. The transaction definition data structure of claim 17 wherein the operation link 

2 data portion includes a plurality of operation identifiers indicating a plurality of next 

3 operations to be concurrently performed subsequent to performing the operation. 

1 19. The transaction^ definition data/structure of claim 17 wherein a next operation 

2 indicated by the sequence of operaticms^ollectively indicated by all of the operation 

3 link data portions may be changed 'by a conditional logic data portion of a prior 

4 operation evaluating operation response data received from the service application 

5 performing the prior operation) 

1 20. The transaction definition \lata structure of claim 13 wherein the transaction 

2 definition data structure is an XML document. 

21. / A computer-implemented method for performing a transaction comprising the 

2 st^>s of: 

3 producing a transaction instance data structure indicating a plurality of operations 

4 constituting a transaction; the transaction instance data structure indicating a 

5 linking of the plurality of operations to indicate an operation performance order; 

6 the transaction instanceidata structure further indicating conditioning logic data 

7 for changing the operation performance order such that the plurality of 

8 operations is capable of bein^performed in more than one possible order; and 

9 for each of the plurality of operations, 
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Droducing an operation request message indicating input data for performing an 

operation; 

sending the operation request message to a service application to perform the 

Deration using the input data; 
receiving an operation response message from the service application indicating 

output data from the operation; and 
determining^ next operation to perform using the conditioning logic data and the 
output data of the operation response message. 



22. The computer-implemented method of claim 21 for performing a transaction 
wherein the conditioning logic data indicates at least one of a mathematical 
expression, a function, and a variable data item; and wherein the step of determining 
the next operation to perform using the conditioning logic data and the output data of 
the operation response message Includes using the output data to evaluate the at least 
one of the mathematical expression the function, and the variable data item. 



23. The computer-implemented method of claim 21 for performing a transaction 
wherein the operation request message Wd the operation response message include 
extensible markup language (XML) tags indicating data items. 



- 88 - 



U.S. Post Office E^BTs Mail No.: EM 1042474 3 5US 

Patent Application 
Attorney Docket No. P4620 NP US 

The computer-implemented method of claim 21 for performing a transaction 

2 wherein thd transaction instance data structure is a directed acyclic graph (DAG) 

3 including a plurality of nodes; each operation being represented by a node; the nodes 

4 being arranged ui the transaction instance DAG such that paths through the transaction 

5 instance DAG irmicate the more than one possible order in which the plurality of 

6 operations may be nerformed; and wherein performing the transaction further includes 

7 traversing a path through the plurality of nodes of the transaction instance DAG. 

1 25. The computer-imnlemented method of claim 24 for performing a transaction 

2 wherein the path through the graph is determined at runtime. 

1 26. The computer-implemented method of claim 21 for performing a transaction 

2 further including receiving a transaction request message indicating a request to 

3 perform the transaction from a requesting application residing on a first computer 

4 included in a distributed network; and wherein the service application resides on a 

5 second computer included in the distributed network. 

1 27. The computer-implemented method of claim 26 wherein the distributed 

2 network is the Internet. \ 
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28. &n article of manufacture comprising a data storage medium having computer 
readable instruction data embodied therein; the computer readable instruction data 
indicatinainstructions executed by a processor in a processor-controlled machine for 
managing transaction processing message flow among a plurality of requesting 
application programs and service application programs resident on a plurality of 
processor-controdled machines in a distributed network; the computer readable 
instructions in theVticle of manufacture comprising: 

a first portion of insmictions which when executed causes the processor to produce a 
transaction instance data structure indicating a plurality of operations 
constituting a transaction; the transaction instance data structure indicating a 
linking of the plurality of operations to indicate an order of execution; the 
transaction instance dam structure further indicating conditioning logic data 
conditioning execution ofVat least one operation such that the plurality of 
operations is capable of being performed in more than one possible order; and 

a second portion of instructions which Vhen executed causes the processor, for each of 
the plurality of operations, to produce an operation request message indicating 
input data for performing an operation\to send the operation request message to 
a service application to perform the operation using the input data, to receive an 
operation response message from the servick application indicating output data 
from the operation, and to determine a nextVperation to perform using the 
conditioning logic data and the output data of the operation response message. 
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1 29. \ The article of claim 28 wherein the conditioning logic data indicates at least 

2 one o^ a mathematical expression, a function, and a variable data item; and wherein 

3 the second portion of instructions further includes a third portion of instructions 

4 which, w^en executed, causes the processor, for each of the plurality of operations, to 

5 use the output data to evaluate the at least one of the mathematical expression, the 

6 function, and\the variable data item in order to determine the next operation to 

7 perform. 



'5* : 



1 30. The article oii claim 28 wherein the transaction instance data structure is a 

2 directed acyclic graph (DAG) including a plurality of nodes; each operation being 

3 represented by a node; theynodes being arranged in the transaction instance DAG such 

4 that paths through the transaction instance DAG indicate the more than one possible 

5 order in which the plurality of operations may be performed; and wherein the article 

6 further includes a third portion of instructions which, when executed, causes the 

7 processor to traverse a path through the plurality of nodes of the transaction instance 

8 DAG. 



1 
2 
3 
4 
5 



31. A computer-implemented method for performing a transaction in a distributed 
computer network comprising the s\eps of: 
receiving a transaction request mes 



ssage 




a requesting application program 



indicating transaction data; the requesting application program residing on a first 
computer in a distributed computer ntetwork; 
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obtaining a transaction definition using the transaction data included in the transaction 
request message; the transaction definition indicating a plurality of operations 
and a linking of the plurality of operations to indicate an order for performing the 
operations;\the transaction definition further indicating conditioning logic data 
conditioningvperformance of at least one operation such that the plurality of 
operations is capable of being performed in more than one possible order; 

producing a transaction instance directed acyclic graph (DAG) using the transaction 
definition; the transaction instance/y DAG including a plurality of nodes each 
indicating one of tire plurality off operations . and arranged in the transaction 
instance DAG such tha| a path thnjugj^fne transaction instance DAG indicates a 
possible execution orderW the^lutfality operations; 

traversing a path through the plurality of nodes of the transaction instance DAG; the 
path including the operations to be performed; traversing a path through the 
transaction instance DAG including the steps of 

producing an operation request message indicating input data for performing 
operation; 

sending the operation request message to a service application to perform the 
operation using the input data; the service application residing on a second 
computer in the distributed computer network; 

receiving an operation response message\from the service application indicating 
output data from the operation; and 

determining a next operation to perform usin^ the conditioning logic data; and 
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producing k transaction response message using the operation response messages and 
sending the transaction response message to the requesting application. 

32. The computer-implemented method of claim 31 for performing a transaction in a 
distributed computer network wherein 

the transaction request message indicates a transaction definition name identifying a 
transaction definition; and 



the transaction defiirifion is one of a i 
transaction definition data stores 




of transaction definitions included in a 
of the plurality of transaction definitions 



having a transaction definition name uniquely identifying the transaction 
definition. 



1 33. The computer-implemented method of claim 3 1 for performing a transaction in a 

2 distributed computer network wherein the transaction request message, the operation 

3 request message, the operation response message and the transaction response message 

4 are XML documents. 



1 34. The computer-implemented methooVof claim 3 1 for performing a transaction in a 

2 distributed computer network wherein no more than one transaction request message is 

3 received from the requesting application lb initiate a transaction and only one 

4 transaction response message is sent to the requesting application indicating output 

5 data from performing the transaction. 
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1 35. A distributed transaction processing system comprising: 

2 a plurality of service application programs each capable of performing an operation; 

3 a data store including a plurality of transaction definitions; each transaction definition 

4 indicating a transaction definition name uniquely identifying the transaction 

5 definition and\a plurality of operation definitions indicating a plurality of 

6 operations constituting a transaction; 



7 a requesting application program; the re* 
8 



sting application program producing a 
transaction request Message indicating A transaction definition name identifying 
one of the plurality of \ransaction de£i litians included in the data store; and 



10 a computer having a memory Vievice for storing a process automation application; the 

11 process automation application receiving the transaction request message 

12 indicating the transaction \defmition name from the requesting application 

13 program and using the transaction definition name to obtain the transaction 

14 definition from the data store; me process automation application producing an 

15 operation request message for eash operation definition included in the plurality 

16 of operation definitions and sending the operation request messages to at least 

17 one service application program; 

18 the at least one service application prograrVi sending an operation response message 

19 indicating an output of performing an operation to the process automation 

20 application in response to receiving an operation request message; 
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21 the processWtomation application producing a transaction response message using the 

22 operation response messages and sending the transaction response message to the 

23 requesting application. 



■>3 



1 36. The distributed transaction processing system of claim 35 wherein the 

2 transaction definition, the transaction request message, the operation request message, 

3 the operation response message and the transaction response message are XML 

4 documents. 

1 37. The distributed transaction processing system of claim 35 further including a 

2 transaction instance directed acyclic grapJvMata structure including a plurality of 

3 nodes; the process automatiom application using the transaction definition to produce 

4 the directed acyclic graph data structure; each of the plurality of operation definitions 

5 being represented by a node in theMirected acyclic graph data structure; and 

6 wherein the process automation application traverses a path through the transaction 

7 instance directed acyclic graph data structure to process the transaction. 



1 38. The distributed transaction processing system of claim 37 wherein the plurality 

2 of operation definitions indicate more than one processing order for processing the 

3 operations; the transaction instance directed\acyclic graph data structure indicating 

4 more than one path through the nodes; and wherein the process automation application 

5 determines the path to traverse through the directed acyclic graph data structure to 

6 process the transaction at runtime. 
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1 39. The distributed transaction processing system of claim 35 further including a 

2 second computer having a memory device for storing at least one of the service 

3 applications; the second computer and the computer storing the process automation 

4 application being included in a distributed computer network. 
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40. A processor-controlled machine for managing transaction message flow in a 
distributed computer network; the machine comprising: 



data communications circuitry connected 
receiving signals incmcating request 



to a network communications device for 
iesteage^from at least one remote processor- 
controlled machine akd for sending signals indicating response messages to at 
least one remote processor-controlled machine; 
a processor connected for receiving the signals from and for sending the signals to the 

data communications circuitry; and 
memory for storing data; the dataWored in the memory including 

instruction data indicating insWctions the processor can execute; and 
transaction definition data; the Transaction definition data indicating a plurality of 
operations and a linking of\the plurality of operations to indicate an order 
for performing the operations; the transaction definition data further 
indicating conditioning logic data conditioning performance of at least one 
operation such that the plurality of operations is capable of being 
performed in more than one possibl^order; 
the processor being further connected for accessing the data stored in the memory; 
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18 the processor, in\ executing the instructions, receiving signals via the data 

19 communications circuitry indicating a transaction request message from a 

20 requesting application program indicating transaction data; 

21 the processor, further m executing the instructions, obtaining from memory the 

22 transaction definition data using the transaction data included in the transaction 

23 request message; 

24 the processor, further in executing the institutions, producing a transaction instance 

25 directed acyclic graph \d AG) usii^g ^^transaction definition data; the 

26 transaction instance DAG including jj^ur^ity of nodes each indicating one of 

27 the plurality of operations and arranged in tr\e x transaction instance DAG such 

\ • 

28 that a path through the transaction instance DAG indicates a possible execution 



29 order of the plurality of operations; 

30 the processor, still further in executing\the instructions, traversing a path through the 

\ 

31 plurality of nodes of the transaction instance DAG; the path including the 

\ 

32 operations to be performed; the processor, in traversing a path through the 

33 transaction instance DAG, 

34 producing an operation request message indicating input data for performing an 

\ 

35 operation; \ 

36 sending via the data communications circuitry signals indicating the operation 

37 request message to a service applicationHo perform the operation using the 

38 input data; 
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receiving via me data communications circuitry signals indicating an operation 
response message from the service application indicating output data from 
the operation; and k 
determining a nexfi operation to perform using the conditioning logic data; 
the processor, still further in exec^ink the instructions, producing a transaction 
response message ufcing the operation response messages and sending the 
transaction response message to the requesting application via the data 



46 



communications circuit 
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